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@ Method aifid apparatus for pr print overruns' in a p^g"^ printer. 



® A printer incluqJes^a procedure (44) for abi^hing received print connmands, in a page intermediate iform, to 
. page strips7tq.be, piiirited..^Tj^ sjtrjps/^ce .^ubsequ^entl^^^^ prjnter implement^^ a method for 

predeterminrng^.wheiber^the' receiyegJ ,„f9irint cqnprji.ands exceed an adaptively determined .corn plexity. threshold 
and;Mf so,- the "received -print commands are^ rasterized^ immediately" .and storied in supplennentaJ memory (42). 
The triethbd' inctud^^ the^^tep^ 6f: ^cieterminifig^Wr eacf*- object- To be- 'printed' on a page, in which page strip or 
' page strips" xf\e object'^Veifdes? for *a^"^6t1iprv'^^^^ o^Jjecf refeidilii^^ .P^9®: strip, finding a pVint complexity 

»f actor for . the. portipni.,of |he,^Dbj?,c^^^^ fpyn^jj^Pnrjt,* coim factor "to * preyjously found print 

complexity iifactors r to 5.. deterinine-.^an ioterrn^ediate strip complexity factor for %e .page. §trjip; prpviding an 
immediate rasterization' threshotci -rvalue ^which is 'varied mi,aecordanceiwith4he*amount of ^avaHat^fe supplemental 
nnemory (42); comparrn^ '\he inteVm'ed iate- strip complexity'' f imrftediate -rasterization threshold and If it 

" exce^dis the. threshold, 'Vasteriiing all; ojii^cfe in^the first ^strip and stqring -the^ rasteredydata'-in tfi'6 supplemental 
■ memqry (4^). Thq m^ethod ! further 'prbyid^is4QC^iustrnen^^ "mernbry assigned, to supplemental 

:-me.mory (42)^ so as . to enable more imjme^jate rasterization when memory is plervtiful. '^^ V/,,. 
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FIELD OF THE INVENTION 

This invention relates to printers' arid, more particularly, to a method and apparatus for assuring that a 
constant speed print mechanism has rasterized data awaiting printing. 

BACKGROUND OF THE INVENTION . 

Many prior art. page printers capture an entire page image before any images are placed on paper. In 
printers which employ laser engines as the "print mechanism", data must be provided at a speed that is 

10 fast enough to keep up with the print action. In such printers, formatting of a page is either performed on 
the host computer, with large volumes of. rasterized image data transmitted to the printer at high speed, or 
on a formatter within the printer itself. Sinpe a laser print .engine operates at a constant speed, if rasterized 
image data^is not available, when a previouSKsegment .of .image data has. been printed; a "print overrun" 
occurs and the page is not printable. 

75 , A . number of methods have been used to avoid, print , overruns. First, a .full raster bit map of an entire 
page is stored in the printer so that the print mechanism always has/ rasterized data' awaiting printing. This 
splution requires, large amounts of .random access memory for each page. A second method constructs a 
-display list and. bgilds a page image in two steps. Dxjring formatting, a^ page description received from a 
host is converted into a series of simple commands, called., display commands thaf describe what must be 

20 printed. The display commands are parsed and the objects to be displayed are then rendered into a raster 
bit map of the image. This procedure enables lesser amounts of random access .memory to be used for the 
print image. 

The prior art . has further improved on,. the second .pnethod by sorting display .commands according to 
their vertical positions oa a pape^.^with. the page then being divided^Jnto sections, called page strips, which 
25 page strips are Indiyiqiually rasterizecj.. and .passed to the print engine . for printing. , When'^suqh printer 
,;receives image commands, the cqramandaare processed to <jerive, raster graphics data. At such tirhe, sub- 
' - images are created. Next, the sub-images^ are linked, into an intermediate .page representation ("page 
intermediate"). Page intermediate is a.rnB^ns. of representing an. entire page of inforination in a format that 
is, easily convertible to video, vyhiie,^nsuming as little menoory as pqssible. Page internnedlate.prpQessing 
30 .-ess.entially assigns each page. strip a-,prescribed ^number of "instruction buckets"." Eaqh strip is allocated a 
..height (e.g.. 128 dots) and contains a pointer to a chain of, buckets of' predetermined^/size, each "bucket" 
, cpntaining Instructions which define how ^ raster yideo. should be created for'the.strJp..Sul:;)-in^a^es other 
• K intermediate objects) that, span, more than one.striLp have an .instruction for each pj^ge.s^rip^^^^^ they are 

resident. ' ... , ^; ,j . .. .. 

36 After page intermediate data has been assigned to the respective page s'trijDs, the page strips are 
individually rasterized and passed to the print engine for printir>g. When page.:- intermediate data is rasterized 
at a fast enough pace, the same memory used to store a first page strip can be "reused for a subsequent 
page^strip, furtjner^ dowfn the page. ^However. ;ungj0r certain circumstanpes, certain; complex page.- strips will- 
include large arriounts of page iniermedjate.^ata-iand; require a jpnger than .ngrrnaL time for rast^rizatio 
40 the rasterization time is top long, a sucpeedipp. strip pannot be c(elivered on time and a. print pvprrun may 
occur. 

In U.S. Patent 5,129,049 to Cuzzo et al., a page, printer is, described which -addresses , the problem 
created by complex page strips. Cuzzo et al. allocate a page strip" rasterization timB to each page strip, 
: calculated by. dividing the printer's page ^prin,t time by the, number of page strips. A rasterization time (RET) 
45 for. page Intermediate data assigned to a page .strip is then calculated, .based upon the complexity of the 
• .p^ge intermediate data assigped to the page strip, jf RET for the page interrpediate, data a$signed Jo a page 
strip : exceeds the allocated pa^e strip rasterizatiorj time (indicating a cornple;< page, strip),, the page 
intermediate data for the cpmpjex page strip . is rasterized immediately,..Qtherwise, the page. intermediate 
; - d^ta f or the page strip is inserted -irito.. a, ;queue arid is rasterized .as the . page ^trip is reached. When a 
50' complex page , strip. Is reachecj^ for prqcessing and printing, its^.preTras.terized version is imnnediately 
, - accesse^^and sent to the print iTiechanism,.jthereby preventing a print overrun. . ., 

In copending U.S. Patent Appypatipn .Serial -No. 07/940,111 to- Campbell et al. (assigned . to the same 
:v Assignee as this application), a .further ,procedur,e... for employing page intermedial^ is 
described wherein procedures are emplpy^ed..to..avqiq "low merrjory" or "memory-out" conditions. One of 
55 those procedures^ Involves the . pre-rasterization of a p^ge strip whose ..assigned page intermediate data 
- - exceeds a.fixed. threshold.. The page intermediate^,, data -for such page strip is inimediately converted to 
video raster and is then compressed using a lossless CQmpre|Ssion .technique. The. compressed data is then 
stored for later use when the page strip is sent to the print engine. However, before transfer, the 

2 
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compressed raster data must be decompressed- The compression and decompression actions are time 
consuming and are impediments to the achievement of tiigher print speeds. 

In implementing the procedure of Campbell et al., a "thrashing" condition may occur. Thrashing occurs 
when available random access memory for rastefized strip image data is indicated as "low". At such time, 
5 the page intermediate commands for a page strip' are rasterized and the rasterized data is compressed. The 
memory occupied by the page intermediate data for the rasterized page strip is deallocated and the 
compressed raster strip data is segmented into pieces and put into whatever available memory was freed 
up by the removal of the page intermediate commands. Simultaneously, the printer reads out raster data 
from another raster strip buffer. After all of this has been accdmplished, a low memory situation can still 
10 occur, requiring decompression of the dissected page strip and a repeat of the process using another 
compression procedure. All of these actioiis are time consuming and can slow down* a printer's operation 
significantly. While the addition of further buffer memory will alleviate the problenn,' the buffer memory must 
be intelligently used or printer performance and cost can be adversely affected. 

Accordingly, it is an object of this invention to provide an'imprdved method and apparatus for reducing 
75 the possibility of print overruns in a constant speed print mechanism. 

It is another object 6f this invention to. provide an improved method and apparatus for the handling of 
print data which avoids the need for compression and decompression of the data. ' ■ 

it is yet another object of this invention to provide ari* improved constant speed printer wherein the use 
of page intermediate processing is adaptively adjusted in accordance with an amount of random access 
20 ■ memory that is available for rasterized print data. . .i* . - . 

SUMMARY OF THE INVENTION ^ ^ * t 

A printer includes a procedure for assigning received'^print commands;" in a page intermediate form, to 
25 page strips to be printed. The page strips are subsequently rasterized. The printer inhplements a.methbd for 
predeterTninthg whether the received print commands excee'd an adaptively 'deterrhined complexjty thresh- 
old and.'if so. the" received^print commands are raisterized immediately and stored in supplemental memory. 
Th*^ method' ihbludes , the steps of: determining for each object to be' printed on a page, in which page strip 
or 'page 'sitrips the object resides; for a portion of the ^object' residing In a first page strip, finding a print 
30 c&mplexfty ' factor fof the* portion of ' the 'object; summing 'the fbund print complexity factor to ^previously 
foqrid print complexity" factors ' to determine an intermediate strip complexity factor for the page strip; 
providing an irnrhedia'fe rastferizati oh thre'shold ' value which 'is v^^^ m Accordance With the lamount of 
available'^ sup plehnentai memory; comparing the intermediate strip complexity factor \o the {immediate 
' * ' ■ rasterization threshold and if it exciiseds' tiie threshold, rasterizing airdbjefets In the first strip' arid storing .the 
35 rastered data in the supplemental memory. ^ - ■ 

BRIEF DE^QRIPTION OF THE DR!?^WiNGS c; .' - o:; 

' \ Fig. i is 'ah outlin'fe of a page and ihljicate^ how the' page is brokeri- into -ten contigudu's paige^ strips'. 
40* ' ■ Fig? 2 is a high l^vel bidcik dVagram'of 'a printer th&t etribodieS the invehtioln. ' " "V ' - ^' 
* ' ' " Fl^s. 3 arid'4 show a high levellloW 'diagram describih^g the method of the invention. ' * ^■ 

; ' : bETAILED DESCRIPTION OF THE' INVENTION ' ' ■ - ' - * 

' 45' ' Referring to Fig. 1, a page' printer In cbrpoPatirtg the Invention treats d'page 20 as a series of 'strips. As 
' an Example, ten strips-are shown, each one coverihg a' tiorizontal aspect of pa^e'20. Text, graphics, etc., 
' ' appearing In'ahy one page strip-are treated separately during the procerssir^g of 'a page. Assuming that the 
' page' printer has' the capability ^of producing eight pages'per mi'ntJte, each page is produced In 7.5 seconds. 

Since there ar^ ten strips, 'eaGh strip is arbitrarily allocated a 'page strip rasterization time (PSRT) of 0.75 
50 secondsf'At a gross level. PSRT indicates the^ available- time for processing (i.e., rasterizing) a seHes of 
•page intermediate display commands a'ssighed'"'"td a'p'age' Strip. If rasterization occurs within a PSRT, the 
page printer is able to maintain its specified page print tate arid a pririt overrun'does not occur. The choice 
of ten strips is'merely' exemplary and other page strip alibcattohs ate' cori^^ 

" in Fig. 2, af high level block diagrarn illustrates a page printer incorporating the invention. The page 
56 printer Is controlled by a microprocessor 30 which^comTTiunibates with other elements of the printer via a 
* bus 32. A print engine controller' 34 and associated 'priht "engine 36 connect to bus 32 ^rid provide the print 
' outpiut capability for the printeK Print engine 36 -ls^^pfefei-abfy a laser printer that' erriploys an electfophotog- 
' ' Vaphic imaging System, as is well known in the -aftr^^ '^ ''^' ' ' ' ' . • ■ -* 
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An I/O port 38 provides communications between the page printer and a host computer and receives 
page descriptions from the host computer for processing within the page printer. A dynamic random access 
memory (DRAM). 40 provides random access memory for the page printer. A portion of DRAM 40 includes 
^ three, preallocated raster buffers which are employed during page strip processing. A supplemental random 
5 access memory (RAM) 42 is connected to bus 32 and provides additional RAM that may be assigned to 
store rasterized page strip data, that exceeds a strip complexity factor. Supplemental memory 42 may either 
be separate frpnri DRAM 40 or be a part thereof. For the purposes of the this description, W will be 
considered as a separate memory module.. 

A read only memory. (ROM) 44 holds firmware which controls the operation of the page printer. Among 
10 the code procedures stored in ROM 44 are: a page converter, a rasterizer, an immediate-mode procedure, 
and a print engine manager. The page converter firmware converts a page description received from the 
host processor to a display command, list (I.e. page intermediate) for each page strip. Each display 
-Command defines an object to be printed injhe page strip. The rasterizer firmware converts each display 
command to an appropriate bit map which is stored in a page strip buffer. A page print, scheduler (not 
75 shown) controls the sequencing and; transfer of §trip buffers from DRAM 40. to print engine controller 34. 
The print .engine manager conjtrpls the operation offprint engine contrplier 34 and, in turn, print engine 36. 
Immediate-rnpde procedura 46 enalDles^ a . determination of, wfiether display, commands being assigned 
- ,to. a page strip, exceed a strip, complexity., factor, and, if yes. It circumvents further page Intermediate 
processing for the page strip and enables immediate rasterization thereof. The immediate-mode procedure 
20 adaptiyely,^ adjusts -the strip cQmplexity factor , in . accprdance with, an amount of supplemental memory 42 
. ayailabl^.ior allocation,, to irn'mediate-rnode .raster^z^d^ page strips. The immediate-mode procedure will be 
- described in detail below. , - ^ , .. . .. t< j . - ■/ - 

Operation of page printer, ;Of .Fig.. 2 .pon^mences when a page description Is received frprr) a host 
computer. via, I/O port 38. The pag p. description is placed in DRAM 40 and microp.roQessor .30 then accesses 
25 the page description commands and builds, .a display, command. list^Msing the.page converter firmware in 
. BAM 48. The display command, list^is ^ s^ pf commands that describe what must be. printed and comprise 
the page: Intermediate for/nat descrilped-abovei As the display, command list i?- prociucedT each display 
command is sorted by its location, on -.th|^.|}age and is allocated to. one or.mpre page strips. .Subsequently, 
the page Intermediate commands (i.e., the display list) for. each page,. strip. are corjvqfted ._to a rasterized bit 

30 map-and. utilized by pirint, engine 316. <i^, r .. - .. ' 

, As the page description Is.bei.ng boriyerted,-tO: display- commands, each display command is examined 
and. its rasterization execution, time (R^pjs found. When, the display cpmm are.. then .position^! iy sorted 
and assigned to the page strips, an RET for a new display command added to a strip Is summed with_RETs 
for display commands previously assigned to the strip. 
35 RET Is the time needed to render an object from its display command form into a rasterized form. It is 
known that rasterization time can be found by summing three separate coefficients. The first coefficient is 
termed "overhead" and is the fixed amount of time microprocessor 30 spends on an object, independent of 
its size. The second coefficient Is "height cost" which is proportional to the object's height, independent of 
its width. The third coefficient Is termed "word cost" and is proportional to the number of words written, to 
40 the destination bit map strip, independent of the object's height. The relationship between an object's actual 
RET and the method of predicting RET is dependent upon the rasterization algorithm used and the 
execution speed of the microprocessor. Thus additional coefficients and descriptive parameters may be 
deemed useful, dependent upon the specifically used rasterization algorithm and object models. 

RET for all objects (e.g., vectors, trapezoids, bit maps) can be determined in advance, each with a 
45 different set of coefficients. Once coefficients are determined from various expected objects, they are stored 
in a table and subsequently accessed when the type and dimensions of an object to be printed become 
known. Thus, RET for any display command can be readily determined by a table look-up of precalculated 
coefficients, followed by a calculation of the sum of the coefficients, or modified by the object's size. 

An object's "size" is determined by the number of bytes in the display list required to describe the 
50 object and Is a further independent criteria that is used hereinbelow when determining whether or not to 
implement the immediate-mode rasterization procedure of the invention. 

As can now be seen, during page composition, the page printer computes the total time needed to 
render the object into a rasterized form (RET) and the size of the object as evidenced by the number of 
bytes in the display list for the object. Both size and RET are page strip print complexity factors that are 
55 utilized to determine whether the immediate-mode procedure should or should not be Implemented. 

Turning now to Figs. 3 and 4, the immediate-mode procedure will be described in relation to the 
illustrated flow diagram. In brief, the immediate-mode procedure enables direct rasterization of selected 
page strips and the use page-intermediate processing for other strips. For this procedure, supplemental 
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memory 42 is divided into raster strip buffers, which buffers are sequentially allocated to the immediate- 
mode procedure. As a rasterized image is printed by print engine 38, the RAM occupied by the printed 
image is released and returned to supplemental memory 42. 

As shown in box 50, the first step of the procedure is to access a next command from the I/O stream 

5 that is received from a host computer. The cdnrimand is then examined to determine if it is an "object put". 
An object put command requires that a mark be placed upon the printed page by print engine 36. Other 
commands received by a printer that are not object put commands, are executed, as shown in box 54, in 
the standard manner. If an object put command is received (decision box 52), it is passed to box 56 where 
it is converted to page intermediate form; the object described by the command is decomposed into a 

10 "next component simple part"; and the topmost intersecting strip for that simple pari is determined'. 

More specifically, the object is dissected into its component parts and, 'for each part, its location with 
respect to an intersecting page strip is found. One exarhple of ari object that nedds to be broken into more 
simple objects is a polygon. A polygon can be decomposed into a series of trapezoids which can be 
handled by the rasterization function. This type of* breakdown is known in the art and needs no further 

75 description. ■ ^ ' ■ 

Next,' as shown in box 58, the part of the simple object' that intersects a current page strip being 
processed is logically identified by' it's intersections vvith th^ page strip's boundaries, the jDortion of a simple 
object that resides within the strip Is'' termed a ' "sub-obj§c^^"^ if the top' triangular part of the 

letter A is the only portion that falls within the curreht pag^ s4rip, then that triahg lib 'would be the topmost 
20 sub-object. \^ . - ...1 . , ^ - 1 . . : ' -m - 

Next, inputs 'needed by the sub-objedt" prdife^sin^ le'vel ^shbwn 'in' Fi^. 4 are detisrmined. Those inputs 
are' the coordinates of the cOrrent pa^^'strip, 'dirft^nsions of 'the sub-object within' the currbnt page strip, 
coordinates of the sub-object within the strip and the type of sub-object. The type of sub-object can "affect 
the time to' rasterize th^ bbjfect. f^8r'' instance, if the otyjecf is bnfe" which includes background patterning, or 
25 one vyhich includes Vd'rious' slanted ^dg'es that ar^^ af an^'^cuW'Sngle with the ''rasterization dirVre^^ the 

' rastidrization time fpF^thfe object m'^ bb su^ ' - ■z^ ' 

" ' ' Mlci-oprocessor 'SO (Fi^! '2) friaintairt^ track of the number off avaHab I e immediate-mode stripis' -within 
supplemental memory 42 tKat'Sre available to hold rasten^ld*pc^e strips. Ttie procedure of*Fiig;.^'3 emjDloys 
' the number pf a\/aifable immediate-mode' page' ^ calculate twd threshold values that are employed to 

30 decide v^hether irinrft^ediate-rTlode rasterization 'of a page'feVip shoYtldor shciuld not be implemented. In this 
regard, a threshold adjustment table is accessed and, depending upon the number of -available immediate- 
mode page strips from^ suppf§merital 'menriory ''42, a^threshoi'cl adjiiisfment factor is 'accessed to "be used in 
■ the 'thresKdlb''cafculation. *Ta^^ illustrates ari example of i^'tl^reshold adjustm'eht tabje' stored in 
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Megabytes of " Threshold- Comments 
Available Immediate .Adjustment 
Strips , Factor 
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The leftmost column of Table 1 illustrates the number of megabytes of memory remaining in 
, supplemental memory ^^42 that are available, to .store ; raster! zed page . strip , data. Jhe Qentral column 
6p illustrates, a threshold ...adjustment factor .which Js output by the .table, depending uppn. the, number of 
.megabytes, pf available. supplemental..^^^^^ more memory, that ij^. available from, supplemental 

memory 42. the lower the threshold 3djustmept factor .value. The lower the res^ulting decision threshold, the 
more page strips will be subject to lmmecjlate-:mode rasterization, with concomitantly, faster processing and 
reduced print time. However, when available, immediate^mpde strip memory., is scarce, .a larger threshold 
55 adjustment faqtpr helps conserve the remaining J m mediate memory strips until.they ar^ really needed. The 
threshol,d acUustment factor thus "throttles" thaus^ge,pf strips frorn supplementeil memory 42, but-.enables 
improved pdnt. speed when, possible thus^.avoidi , - 
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A time threshold value and a size threshold value (prestored) are now accessed and nnodified in 
accordance with the threshold adjustment factor illustrated in Table 1 . The time threshold value is a value 
which, if exceeded, indicates that the cumulative RET of sub-objects currently assigned to a particular page 
strip is excessive in relation to the time required to raster ize an entire page (e.g. it exceeds 60% of PSRT), 
6 in such a case, it is known that the page intermediate conversion followed by page strip rasterization is to 
be avoided and immediate rasterization employed. 

The size threshold is directly related to the number of bytes in the page-intermediate display list 
already constructed for the pending page strip. If the number of bytes exceeds the size threshold (e.g. 
approximately one half the size of a page strip - or other user-configurable value), then, it is known that too 
10 much processing time will be required to render the remainder of the pending page strip into page 
intermediate form and to subsequently rasterize the Image. In such case, the procedure moves directly to 
* immediate-mode rasterization. 

The time threshold is the principal threshold and the size threshold is subsidiary thereto, but may 
indicate a need to proceed to immediate rasterization of the remainder of the page strip, even if the time 
75 threshold has not been exceeded. 

At this stage, all of the inputs required for sub-object processing are available, and the process places a 
call for the sub-object processing level (box 64), and transfers all of the found thresholds, strip coordinates, 
types of sub-objects, etc. to box 66 (Fig. 4). Recall that the pending processing action is upon one sub- 
object, but that previous sub-objects may already have been processed for the page strip. Thus, the 
^ 20 procedure moves to decision box 68 to determine whether the processing of the previous sub-objects has 

already caused the page strip to be classified as an immediate-mode strip. If yes, the procedure 
immediately rasterizes the sub-object (box 70) and moves back to obtain the next command from the I/O 
: stream (box 50) Fig. 3. 

If it is determined that the pending strip is not already classified as an immediate-mode strip (decision 

25 box 68). the procedure adds the page intermediate commands for the sub-object to the strip's display list. 
At the same time, the size value for the pending strip is incremented in accordance with the number of 
added page intermediate bytes. The cumulative rasterization time for the pending strip is also incremented 
by adding the RET for the sub-object, as determined by reference to RET coefficients for the sub-object 
(box 72). Both of these actions create intermediate strip complexity factors that are measures of rasteriza- 

30 tion time for the commands already received for the page strip. 

Assuming that the immediate-mode Is configured as operational (decision box 74), the accumulated 
• size value for the pending strip and its cumulative rasterization time (RET) are now compared to the pre- 

. ' computed time and size threshold values. In decision box 76, the accumulated RET time for the pending 
strip is compared to the time threshold and if it exceeds the time threshold, causes the pending strip to 

36 proceed down an immediate-mode rasterization path comprising boxes 78, 82, and 86. If the accunnulated 
RET time for the pending strip does not exceed the-tirne threshold, the accumulated display Jist size is 
compared to the size threshold (decision box 80). If the display list size exceeds the size threshold, the 
pending strip is directed along, the immediate-mode processing steps as shown by boxes 78, 82 and 86. 
Otherwise, tiiie pendifig istrip returns to FlgV'S; where a next command is accessed frorn the I/O 

40 stream -'(box 56). ' ' n ' - 

If the pending page strip is directed along the immediate-mode path, a strip of raster buffer memory is 
accessed' frdhf- the available' imrnediate memory pool in supplemental memory 42. if a strip of raster buffer 
memory is not immediately available, the procedure waits until a pending page is printed so that an 
immediate-mode strip can be freed-up (box 78). When such a strip is available, the display list for the 

45 pending page strip Is rasterized and stored in thejavailable raster buffer memory strip (box 82). The page 
strip is then designated as an immediate-mode strip (box 84) and it is placed in a queue of similar 
immediate-mode strips. Finally, all memory used for the display list for the pending strip is de-allocated as 
it is no longer needed. At this stage, the sub-object processing procedure is complete and returns to box 

50 " ' N/Vlien all sub-objects for the strip 'h^ve* been procS^T^ed (in accordance with the procedure shown in 
Fig. 4),'' the procedure advances'" to next strip (box 90V'^'rid 'Before' proceeding to recycle to . obtain a' next 
comhand! determinatibn's a>e nriade as to whether the^now-current strip'' stil^ 

previously ' processied. If sot the * procedure lobps 'bkck^'to'^libx '^ 's^ considers the portions of the ' sub-object 
' ' within the now-^cUrreht strip. Finally, if there was a^'deS6m'f)dsitiori of trie object into sub-objects and more 
55 simple objects rerhain, the procedure' lodps biack to' "box 

To this point it has been assumed' that sujSlilement^ 'rnemory 42 comprises' a relatively fixed size 
mbnriory pool from Which rasteir strip buffers may^be' afibcated.' Imrhediate nriode procedure 46 further has 
the ability to adaptively adjust the allocation of FtAli/l'-Wi&iin the-^prinfet for use'as supplerh'^ntahiTiemory 42. 
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For instance, if microprocessor 30 dynamically determines that excess RAM is available and not needed for 
other demands, the excess RAM can be added to the RAM pool allocated to supplemental memory 42. ^ 
Such action will delay the . increase in the threshold adjustment factor (Table 1) and will enable more page 
steps to be subjected to immediate mode, thereby assuring more efficient printer operation. Further, the 
5 amount of RAM allocated to supplemental memory 42 can also be user-adjusted through an initial printer 
configuration operation. 

It should be understood that the foregoing description is only illustrative of the invention. Various 
alternatives and modifications can be devised by those skilled in the art without departing from the 
invention. Accordingly, the present invention is intended to embrace all such alternatives, modifications and 
70 variances which fall within the scopQ of the appended claims. 

Claims f . r: . . - > ^ . . * 

1. A pre-rasterization method for a printer having a pool of available supplemental memory (42), said 
75 printer including means (30, 44) for assigning received print commands tp page strips, each page strip 

having a display list of page intermediate form code which corresponds tp received print commands, 
said method adaptively determining whether said received print commands exceed an. immediate 
rasterization threshold and, if yes, pre-rasterizing said received print commands, said method compris- 
ing the steps of: f 
20 a. determining (56. 58) for each object to be printed on a page, in which page strip or page strips 

said object resides; 

b. for a portion of said object residing in a first page strip, finding (72) a print complexity factor for 
said portion of said object; 

c. adding (72) said print complexity factor to previously found print complexity factors for objects 
26 residing in said first page strip to determine an intermediate strip complexity factor for said first page 

strip; 

d. determining (62) an immediate rasterization threshold that is adaptively related to available 
supplemental memory in said printer; 

e. if said intermediate strip complexity factor exceeds said immediate rasterization threshold, 
30 assigning (78) a portion of said available supplemental memory (42) to said first page strip; 

f. rasterizing (82) portions of objects already received and residing in said first page strip, and • 
storing said rasterized portions of said objects in the available supplemental memory assigned to 

said first page strip; and 

g. rasterizing (70) portions of objects residing in said first page strip that are received thereafter, and 
35 storing said rasterized portions of said objects in the available supplemental memory assigned to 

said first page strip. 

2. The method as recited in claim 1 , comprising the further steps of: 

a1. converting (56) a received print command corresponding to an object portion to a page 
40 intermediate form code and placing said page intermediate form code on a display list for said first 

page strip; and 

e1. if said intermediate strip complexity factor does not exceed said immediate-mode threshold, 
subjecting a next received print command to steps a-g. 

45 3. The method as recited in claim 2. wherein step f. rasterizes objects defined by said intermediate form 
code from said display list, and memory which is occupied by said display list for said first page strip 
is made available for other use. 

4. The method as recited in claim 1, further comprising the step of: 

50 h. placing (90) a display list for a page strip in a queue for later rasterization when all object portions 

in said page strip have been received and cumulative print complexity factors for intermediate form 
code corresponding to said all object portions do not exceed said immediate rasterization threshold. 

5. The method as recited in claim 1, wherein said immediate-mode threshold is adjusted higher as 
55 available supplemental memory decreases and is adjusted lower as available supplemental memory 

increases. 
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6. The method as recited in claim 1, wherein said print complexity factor Is a measure of time required to 
rasterize Intermediate form code corresponding to an object portion. 

7. The method as recited* in claim 1, wherein said print complexity factor is a measure of a number of 
5 bytes of intermediate form code in a display list for a page strip, * 

8. The method as recited in claim 1, wherein the rasterizing action of step g. occurs immediately,- as 
object portions are assigned to the first page strip and further threshold comparisons 'are curtailed for 
said object portions. - ' * * 

10 . ' - . . . . 

9. The method as recited in claim 1, comprising the fuiih^r step of: * ' 

adjusting an amount of memory allocated to said pool of available supplemental memory in 
accordance with an amount of memory not being currently used for other dynamically occurring 
procedures. 

■ 10. The method as recited in claim i, comprising the further' step of: 

adjusting ah amount of ' mennory allocated to said pool of available supplemental memory at 
configuration time of said printer. ^ • ; • 
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